package com.sicheng.蓝桥.练习题.基础数论;

import java.util.Scanner;

/**
 * @author zsc
 * @version 1.0
 * @date 2022/5/5 16:57
 */
public class 分解质因数模板 {
    public static void main(String[] args) {
        System.out.println(1024 * 1024 * 5 * 7 * 7);
        Scanner scanner = new Scanner(System.in);
        long x = 7;
        for (long i = 2; i * i <= x; i++) {
            while (x % i == 0) {
                x /= i;
            }
        }
        System.out.println(x);


    }
}
